New code equivalence based on relative generalized Hamming weights
نویسندگان
چکیده
Code equivalence is a basic concept in coding theory. The well-known theorem by MacWilliams gives a sufficient condition for code equivalence. Recently the MacWilliams theorem has been generalized, by Fan, Liu and Puig, making use of the generalized Hamming weights (GHWs). In this paper, we will present a further generalization of the MacWilliams theorem. Our result extends both the MacWilliams theorem and the result by Fan, Liu and Puig. We will first define “relative subcodes” of a linear code, based on the relative generalized Hamming weights (RGHWs) which is a generalization of the GHWs; and then establish a method based on finite projective geometry to characterize relative subcodes. Using this method, we will prove our main result.
منابع مشابه
On the Relative Generalized Hamming Weights of Linear Codes and their Subcodes
We first present an equivalent definition of relative generalized Hamming weights of a linear code and its subcodes, and we develop a method using finite projective geometry. Making use of the equivalent definition and the projective-geometry method, all of the relative generalized Hamming weights of a 3-dimensional q-ary linear code and its subcodes will be determined.
متن کاملRelative generalized Hamming weights of cyclic codes
Abstract. Relative generalized Hamming weights (RGHWs) of a linear code respect to a linear subcode determine the security of the linear ramp secret sharing scheme based on the code. They can be used to express the information leakage of the secret when some keepers of shares are corrupted. Cyclic codes are an interesting type of linear codes and have wide applications in communication and stor...
متن کاملGeneralized weights: an anticode approach
In this paper we study generalized weights as an algebraic invariant of a code. We first describe anticodes in the Hamming and in the rank metric, proving in particular that optimal anticodes in the rank metric coincide with Frobenius-closed spaces. Then we characterize both generalized Hamming and rank weights of a code in terms of the intersection of the code with optimal anticodes in the res...
متن کاملRelative Generalized Hamming Weights of One-Point Algebraic Geometric Codes11The paper is registered to the ORCID of Olav Geil. For more details please visit Ryutaroh Matsumoto: http: //orcid.org/0000-0002-5085-8879 or Diego Ruano: http: //orcid.rg/0000-0001-7304-0087
Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes [26, 24]. In this paper we elaborate on the implication of these parameters and we devise a method to estimate their value for general one-point algebraic geometric codes. As it is demonstrated, for Hermitian codes our bound is often tight. Furthermore, for these...
متن کاملFurther Results on Generalized Hamming Weights for Goethals and Preparata Codes Over Z4
This paper contains results on the generalized Hamming weights for the Goethals and Preparata codes over Z 4 : We give an upper bound on the rth generalized Hamming weights d r (m; j) for the Goethals code G m (j) of length 2 m over Z 4 , when m is odd. We also determine d 3:5 (m; j) exactly. The upper bound is shown to be tight up to r = 3:5. Furthermore we determine the rth generalized Hammin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Sci.
دوره 181 شماره
صفحات -
تاریخ انتشار 2011